from typing import *


class Solution:

    def canMakePaliQueries(self, s: str,
                           queries: List[List[int]]) -> List[bool]:
        n = len(s)
        sum = [0] * (n + 1)
        for i, c in enumerate(s):
            sum[i + 1] = sum[i] ^ (1 << (ord(c) - ord('a')))
        ans = []
        for a, b, k in queries:
            v = sum[b + 1] ^ sum[a]
            ans.append(v.bit_count() // 2 <= k)
        return ans


def a2i(a):
    return ord(a) - 97


def A2i(A):
    return ord(A) - 65


print(a2i('b'), A2i('B'))
